Analysis of Half-Quadratic Minimization Methods for Signal and Image Recovery
نویسندگان
چکیده
We address the minimization of regularized convex cost functions which are customarily used for edge-preserving restoration and reconstruction of signals and images. In order to accelerate computation, the multiplicative and the additive half-quadratic reformulation of the original cost-function have been pioneered in Geman & Reynolds (1992) and Geman & Yang (1995). The alternate minimization of the resultant (augmented) cost-functions has a simple explicit form. The goal of this paper is to provide a systematic analysis of the convergence rate achieved by these methods. For the multiplication and additive half-quadratic regularizations, we determine their upper bounds for their root-convergence factors. The bound for the multiplicative form is seen to be always smaller than the bound for the additive form. Experiments show that the number of iterations required for convergence for the multiplicative form is always less than than that for the additive form. However, the computational cost of each iteration is much higher for the multiplicative form than for the additive form. The global assessment is that minimization using the additive form of half-quadratic regularization is faster than using the multiplicative form. When the additive form is applicable, it is hence recommended. Extensive experiments demonstrate that in our Matlab implementation, both methods are substantially faster (in terms of computational times) than the standard Matlab Optimization Toolbox routines used in our comparison study.
منابع مشابه
Conjugate gradient acceleration of iteratively re-weighted least squares methods
Iteratively Re-weighted Least Squares (IRLS) is a method for solving minimization problems involving non-quadratic cost functions, perhaps non-convex and non-smooth, which however can be described as the infimum over a family of quadratic functions. This transformation suggests an algorithmic scheme that solves a sequence of quadratic problems to be tackled efficiently by tools of numerical lin...
متن کاملConvex half-quadratic criteria and interacting auxiliary variables for image restoration
This paper deals with convex half-quadratic criteria and associated minimization algorithms for the purpose of image restoration. It brings a number of original elements within a unified mathematical presentation based on convex duality. Firstly, the Geman and Yang's and Geman and Reynolds's constructions are revisited, with a view to establishing the convexity properties of the resulting half-...
متن کاملNonlinear image recovery with half-quadratic regularization
One popular method for the recovery of an ideal intensity image from corrupted or indirect measurements is regularization: minimize an objective function that enforces a roughness penalty in addition to coherence with the data. Linear estimates are relatively easy to compute but generally introduce systematic errors; for example, they are incapable of recovering discontinuities and other import...
متن کاملWavelength region selection and spectrophotometric simultaneous determination of naphthol isomers based on net analyte signal
Naphthol isomers were simultaneously and spectrophotometrically determined in wastewater, using a model based on net analyte signal (NAS). The calibration method used is a variation of the original hybrid linear analysis method as proposed by Goicoechea and Olivieri (HLA/GO). Owing to spectral interferences, the simultaneous determination of mixtures of naphthol isomers, using a spectrophotomet...
متن کاملHigh-Accuracy Total Variation for Compressed Video Sensing
Numerous total variation (TV) regularizers, engaged in image restoration problem, encode the gradients by means of simple [−1, 1] FIR filter. Despite its low computational processing, this filter severely deviates signal’s high frequency components pertinent to edge/discontinuous information and cause several deficiency issues known as texture and geometric loss. This paper addresses this probl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Scientific Computing
دوره 27 شماره
صفحات -
تاریخ انتشار 2005